#include <bits/stdc++.h>
#define _for(i, a, b)  for (int i = (a); i <= (b); i ++ )
using namespace std;
const int N = 5e5 + 5;
int n, k[N], lst[N]; vector<int> ;
int main() {
	ios :: sync_with_stdio(false), cin.tie(0), cout.tie(0);
	
	return 0;
}

